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(57) Abstract: A method and apparatus for transmitting a signal in a transmit diversity wireless communication system using n 
antennae includes constructing an n x n orthogonal matrix G n having n columns and n rows corresponding to n cyclic shifts of 
a modulatable orthogonal sequence g^ where m is number of information symbols which may be coded into n codewords further 
corresponding to the n columns or n rows of the matrix G n . All n codewords may be simultaneously transmitted on different respective 
antennae. The n codewords may further correspond to the n rows or columns of the matrix G a obtained by permuting the n columns 
or rows respectively or may correspond to a complex-conjugated version, sign-inverted, or complex-conjugated and sign-inverted 
version of the codewords. A first row of a multilevel orthogonal 4 x n matrix G„ (ML) may be configured as an arbitrary cyclic version 
of a GCL sequence of length n, a second row as the complex-conjugated version of the first row having inverted signs of the first n/2 
or the last n/2 out of n consecutive symbols in the first row, a third row as a reverted version of the first row, and a fourth row as a 
complex-conjugated version of the third row having inverted signs of a first n/2 or a last n/2 out of n consecutive symbols in the row. 
A transmit diversity receiver may further receive n signal samples to form a received sequence of length n which may be correlated 
with a reference sequence associated with the complex orthogonal space-time block code. The reference sequence may be cyclically 
shifted and correlated n times weighted with a complex conjugate of an estimated channel coefficient and summed in order to obtain 
a decision metric. Additional decision metrics may be generated using additional reference sequences associated with the complex 
orthogonal space-time block code and a reference sequence chosen which provides a maximum decision metric. 
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A METHOD AND APPARATUS FOR EFFICIENT TRANSMIT DIVERSITY 
USING COMPLEX SPACE-TIME BLOCK CODES 

BACKGROUND 

The present invention relates to transmit diversity in wireless transmitters 
5 and communication systems. More particularly, the present invention relates to a 
method and apparatus for increasing transmit diversity efficiency using complex 
orthogonal space-time block codes. 

Transmit diversity using multiple transmit antennas and, particularly, 
space-time block codes has recently attracted a remarkable attention in the 

10 communication literature and in the standardization bodies. Transmit diversity 
provides greatly improved performance on channels subject to multipath fading 
through the provision of a number of spatially separated replicas of the transmitted 
signal as may further be described in V. Tarokh, N. Seshadri and A.R. 
Calderbank, 'Space-Time Codes for High Data Rate Wireless Communication: 

15 Performance Criterion and Code Construction, 'IEEE Trans, on Information 
Theory, Vol. 44, No. 2, pp. 744-765, Mar. 1998; S. Alamouti and V. Tarokh, 
Transmitter diversity technique for wireless communications 1 , U.S. patent 
application, International Publication Number WO 99/14871, 25 March 1999; and 
S.M. Alamouti, 'A Simple Transmit Diversity Technique for Wireless 

20 Communications 1 , IEEE Journal on Selected Areas in Communications, Vol. 16, 
NO. 8, pp. 1451-1458, Oct. 1998. 

Transmit diversity involves replicas of the transmitted signal being 
communicated to a receiver on different and independent communication channels, 
each with a separate transmit antenna, thus increasing the probability that the 

25 receiver will receive at least some of the transmit signal replicas which have been 
less attenuated by fading and related multipath anomalies. Simultaneous signals 
transmitted from different transmit antennae in a transmit diversity environment 
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have the same information content and differ only in the time domain. Such signal 
conditions are favorable for maximum likelihood decoding and allow maximum 
spatial diversity gains to be achieved provided some kind of space-time coding is 
applied to generate the simultaneous signals. 
5 A simple form of space-time block coding is incorporated in a transmit 

antenna diversity scheme accepted for the third generation cellular standard 
(UTRA/FDD) as described in the 3 rd Generation Partnership Program (3GPP)'s, 
Techn. Spec. TS 25.211, Physical channels and mapping of transport channels 
onto physical channels (FDD), Sept. 1999. The transmit diversity scheme 
10 described therein, using two transmit antennas, is generally equivalent to another 
block coding scheme proposed, for example, by Alamouti as further described in 
"Transmitter diversity technique for wireless communications", supra and "A 
Simple Transmit Diversity Technique for Wireless Communications", supra. 
Compared to space-time trellis codes as described in 'Space-Time Codes for High 
15 Data Rate Wireless Communication: Performance Criterion and Code 

Construction," supra, space-time block codes allow a much less complex decoding 
scheme to be used in the receiver. Despite certain performance losses compared to 
the space-time trellis codes, space-time block codes nevertheless provide the 
ability to achieve much lower decoding complexity making them a very attractive 
20 alternative for the practical applications and have merited further study as 

described in V. Tarokh, H. Jafarkhani and A.R. Calderbank, "Space-Time Block 
Codes from Orthogonal Designs", IEEE Trans, on Information Theory, Vol. 45, 
No. 5, pp. 1456-1467, July 1999. 

Accordingly, lower decoding complexity transmit diversity may be 
25 achieved based on space-time block- codes having "m" information symbols which 
are coded into "n" codewords, each of length "p" code symbols. All codewords 
may then be transmitted simultaneously from "n" antennas. The minimum 
receiver complexity can be obtained if the codewords are orthogonal. At the same 
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time, the codewords must be unique (and orthogonal) for any particular content of 
information symbols. Accordingly, space-time block codewords may preferably 
be obtained by weighting, conjugation and repetition of information symbols, or 
by combination of these three operations. The transmission rate R f defined as the 
5 ratio between the number of information symbols to the number of transmitted 
symbols in a codeword, is desirable to be as large as possible, ideally equal to 1. 
It should be noted that the receiver complexity is proportional to the length of 
codewords. For given number of antennas n f the minimum length of orthogonal 
codewords is p mi/z =^. 

10 A larger transmit diversity gain may be obtained using a larger number of 

transmit antennas. Space-time block codes useful for larger numbers of transmit 
antennas are studied in "Space-Time Block Codes from Orthogonal Designs", 
supra, where a systematic complex space-time block coding method is developed, 
that for any number of antennas n>2 codes of rate R=0.5, having the codeword's 

15 length /> greater than or equal to In may be produced. In addition to systematic 
code construction, two sporadic codes of rate R=0.75, for /i=3 and tj=4 are 
presented. It should be noted that the code for n=3 may actually be obtained from 
the code for n=4 by deleting a single codeword. The sporadic space-time code 
for /z=4 has codewords of length />=4. However, information symbols in the 

20 codewords are weighted by the multilevel coefficients, so the actual transmitted 
signals from each of the antennas have non-constant envelopes regardless of 
whether the information symbols are associated with a constant-envelope 
modulation format (e.g. BPSK, MSK, etc.). 

It should be noted that all the above codes may provide maximum spatial 

25 diversity order (gain) for a given number of transmit antennas. The conditions for 
maximum spatial diversity order is that each codeword contains all of information 
symbols, and that each information symbol is repeated an equal number of times 
within the codeword. It should further be noted that all the above codes may be 
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valid for any arbitrary modulation format of information symbols. If the 
modulation format is restricted to be a constant-envelope modulation scheme, an 
alternative space-time block code of minimum length may be derived by using any 
Hadamard matrix as described in J.-C. Guey, M.P. Fitz, M.R. Bell and W.- 
5 Y.Kuo, ! Signal design for transmitter diversity wireless communication systems 
over Rayleigh fading channels,' in Proc. 1996 Veh. Technol. Conf., Atlanta, GA, 
1996, pp. 136-140. Namely, if each column of some "n x n" Hadamard matrix is 
multiplied symbol-by-symbol with the same string of n information symbols with 
constant envelope, the resulting matrix is the orthogonal space-time block code of 

10 minimum length and of rate R = 1 . It will be appreciated that the space-time block 
codewords are the columns of the resulting orthogonal matrix. It should further 
be noted that information symbols transmitted according to a constant-envelope 
modulation format all have a constant absolute value. 

Problems arise however, in that systematic complex space-time codes 

15 proposed in "Space-Time Block Codes from Orthogonal Designs", supra may have 
twice or more times longer codeword's length than the minimal possible (p^^")- 
Hence they are not optimal from the decoder complexity point of view. Further 
problems arise in that a sporadic space-time block code for w=4, may have the 
minimum codeword length (p=4), however, information symbols are weighted by 

20 the multilevel coefficients leading to more difficult requirements for associated 

power amplifiers. Power amplifiers configured to deal with transmission based on 
sporadic space-time block codes, must deal with the more stringent requirements 
associated with higher peak power and higher range of linearity. 

Still further problems arise in that space-time block codes described, for 

25 example, in 'Signal design for transmitter diversity wireless communication 

systems over Rayleigh fading channels", supra are both of a minimum length and 
of a maximum rate, however, they are valid only for constant-envelope modulation 
formats. Moreover, such codes are non-cyclic, leading to a disadvantage in that 
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the use of cyclic codes generally lead to a decrease in decoder complexity. It 
should be noted that cyclic codes as will be understood by those skilled in the art 
are an important subclass of linear block codes which can easily be implemented in 
hardware using, for example, feedback shift registers and the like. A cyclic code 

5 may be defined in simple terms as a code where a subsequent code vector may be 
obtained from a previous code vector with one or more end around or cyclic shifts 
depending on, for example, the order of the underlying generator polynomial. 

Thus, it can be seen that while the above mentioned methods address 
certain issues and problems, the difficulty posed by, for example, the use of many 

10 transmit antennae remains inadequately addressed. It would therefore be 

appreciated in the art for a method and apparatus for new cyclic complex space- 
time block codes having the minimum possible codeword length for a given 
number of antennas, in order to minimize decoder complexity increasing the 
efficiency of transmit diversity when larger numbers of transmit antennas are used. 

15 Information symbols in such space-time codes should be weighted by constant 
magnitude coefficients and should be valid for constant-envelope modulation 
formats or any arbitrary modulation formats of information symbols. 

SUMMARY 

To reduce the impact of the use of larger numbers of antennas, a method 
20 and apparatus for transmitting a signal in a transmit diversity wireless 

communication system using n antennae in accordance with one embodiment of the 
present invention includes constructing an n x n orthogonal matrix G n having n 
columns and n rows. Each column and row corresponds to n cyclic shifts of a 
modulatable orthogonal sequence g m , where m is a number of information 
25 symbols. The m information symbols may further be coded into n codewords 

corresponding to n columns of the matrix G n . Different ones of the n codewords 
simultaneously transmitted on corresponding ones of the n transmit antennae. It 
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should be noted that the n codewords may also correspond to the n rows of the 
matrix G n . 

In accordance with alternative exemplary embodiments, the n codewords 
may also correspond to the n rows of the matrix G n obtained by permuting the n 

5 columns of the matrix G n , to the n columns of the matrix G n obtained by 

permuting the n rows of the matrix G n , to a complex-conjugated version of the n 
codewords, to a sign-inverted version of the n codewords, or to a sign-inverted 
and complex-conjugated version of the n codewords. 

In accordance with yet another exemplary embodiment having 4 transmit 

10 antennae, a first row of a multilevel orthogonal 4 x n matrix gJ^ may be 

configured as an arbitrary cyclic version of a GCL sequence of length n, a second 
row of a multilevel orthogonal matrix gJ^ as the complex-conjugated version 
of the first row having inverted signs of the first n/2 or the last n/2 out of 
consecutive symbols in the first row. a third row as a reverted version of the first 

15 row, and a fourth row as a complex-conjugated version of the third row having 

inverted signs of a first n/2 or a last n/2 of consecutive symbols in the row. Thus 
codewords of a complex space-time block code may be taken as the rows of 
G^^. For a GCL sequence of length 4, rows or columns of a multilevel 
orthogonal matrix G^*^ may be taken as codewords. 

20 In still another exemplary embodiment, a signal in a transmit diversity 

wireless communication system having n transmit antennae, may be decoded by 
receiving n signal samples and forming a received sequence of length n 
representing, for example, an unknown block of information symbols. The 
received sequence may be correlated with a reference sequence associated with the 

25 complex orthogonal space-time block code. The reference sequence may be 

cyclically shifted n-1 times and each of the shifted reference sequences correlated 
with the received sequence. Moreover each of the n cyclic correlations generated 
may be weighted with a complex conjugate of an estimated channel coefficient and 



WO 01/56218 PCT/SE00/02552 



-7- 

summed in order to obtain a decision metric. Additional decision metrics may 
further be generated for additional reference sequences associated with the 
complex orthogonal space-time block code. The decoded block of information 
symbols corresponding to the unknown block of information symbols represented 
5 by the received signal samples may be selected as corresponding to the reference 
sequence which produces a decision metric which is favorable. 



BRIEF DESCRIPTION OF THE DRAWINGS 

The objects and advantages of the invention will be understood by reading 
the following detailed description in conjunction with the drawings, in which: 
10 FIG 1 is a diagram illustrating exemplary space-time decoding using cyclic 

correlation in accordance with the present invention; 

FIG 2 is a diagram illustrating an exemplary cyclic coder in accordance 
with the present invention; 

FIG 3A is a block diagram illustrating an exemplary conventional STTD 
15 transmitter; 

FIG 3B is a block diagram illustrating an exemplary STTD transmitter in 
accordance with the present invention; 

FIG 4 A is a diagram illustrating an exemplary conventional STTD encoder; 

and 

20 FIG 4B is a diagram illustrating an exemplary STTD encoder in accordance 

with the present invention. 



DETAILED DESCRIPTION 

The various features of the invention will now be described with reference 
to the figures, in which like parts are identified with the same reference characters. 
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Thus, in accordance with the present invention, a method and apparatus are 
described providing a solution to the above mentioned problems based on the 
application of so-called modulatable orthogonal sequences in space-time block 
codes. A modulatable orthogonal sequence may be modulated by a shorter string 
5 of arbitrary, constant-envelope symbols and still maintain a relation to an ideal 
periodic autocorrelation function, which is equal to zero for all non-zero time 
shifts. 

In one exemplary embodiment in accordance with the present invention, a 

complex orthogonal space-time code of dimension n, corresponding to n antennae, 

10 and length p=n, may be defined by the orthogonal matrix G n which may be 

obtained by taking the columns to be all the different cyclic shifts of a single 

2 

modulatable orthogonal sequence g k of length n=sm . The transmission rate of 

the code may be defined as R= \lsm. The codewords of the space-time block code 

are the columns or the rows of matrix G n . The code may be valid for any 

15 constant-envelope modulation format of information symbols . 

To better understand the present invention it may be useful to describe 

some additional principals related thereto. It will be appreciated that any 

2 

modulatable orthogonal sequence {g k } of length n-sm may be defined as: 

8k= a k x kmodm> k=0 > — n > (1) 

20 where {x t }, /=0, 1,.. is a modulating string of m arbitrary complex numbers 

having a periodic, constant magnitude modulation with a periodicity m according 

to the "carrier" sequence {a k } of length n=s-m . The modulating symbols {x t } 

correspond to information symbols in the space-time code when the modulatable 

orthogonal sequence is used in accordance with the present invention. 

25 A very general class of modulatable orthogonal sequences is the class of 

Generalized Chirp-Like (GCL) sequences as described, for example, in B.M. 

Popovic, 'Generalized Chirp-Like Polyphase Sequences with Optimum Correlation 

Properties', IEEE Trans, on Information Theory, Vol. 38, No. 4, pp. 1406-1409, 
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July 1992; B.M. Popovid, 'Efficient Matched Filter for the Generalised Chirp- 
Like Polyphase Sequences 1 , IEEE Trans, on Aerospace and Electronics Systems, 
Vol. 30, No. 3, pp. 769-777, July 1994; and B.M. Popovid, 'GCL polyphase 
sequences with minimum alphabets', Electronics Letters, Vol. 30, No. 2, pp. 106- 
107, January 20th, 1994. In GCL polyphase sequences with minimum alphabets 1 
large subclass of GCL sequences with minimum alphabets may be derived. If the 
modulatable orthogonal sequence is a GCL sequence, the carrier sequence {a k } 
may be defined as: 

afW?** mod 2)n * qk (2) 
q is any integer 



10 where W H =e J2ltrta j=)f^l , and r is any integer relatively prime to n. 

The definition of carrier sequence {a k } given in Equation (2) may be 
modified according to "GCL polyphase sequences with minimum alphabets", 
supra, in order to directly define the space-time codes having the codewords with 
minimum-alphabet weighting coefficients of information symbols. Hence the 
15 minimum-alphabet space-time block codes based on GCL sequences can be 
obtained if the carrier sequence {a k } is defined as: 

__0fcCt*« mod 2)/2 +/wwrf2)/2+ffl 
a k" W n ( 3 i 

i=k mod n, q is any integer 

For /i=/n , the GCL sequences as defined, for example, in Equations (1) and (3) 
20 may be equivalent to the Generalised Frank sequences as may further be described 
in N. Suehiro and M.Hatori, 'Modulatable Orthogonal Sequences and Their 
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Application to SSMA Systems', IEEE Trans, on Information Theory, Vol. 34, 
No. 1, pp. 93-100, Jan. 1988. 

Constructing a code in accordance with one exemplary embodiment of the 
present invention may best be understood with reference to the following example. 
5 Example 1: For n=4, a complex orthogonal space-time code G 4 of rate 

R=0.5 in accordance with the present embodiment and equations (1) and (3) is: 




10 



It should be noted that the complex correlation between any two columns 
or rows of matrix G 4 is zero assuming, for example, that all information symbols 
have the same envelope. 

Example 2: For n=8, a complex orthogonal space-time code G 8 of rate 
R=0.25 in accordance with the present embodiment and equations (1) and (3) is: 



C l X 2 J*l 



~ X 2 X l 



-x 2 JX 



X 2 fa I X 2 X l ~ X 2 fa I X 2 



1 2 



fa\ *2 *1 X 2 fa 1 X 2 X \ X 2 

~ X 2 X l ~ X 2 fa I X 2 X \ X 2 fa I 

X \ ~ X 2 J X 1 X 2 X l X 2 J X l ~ X 2 

~~^2 fa\ X 2 X \ X 2 J X 1 X 2 X l 



J x i 



J X l X 2 X l X 2 



X l X l X 2 J X l 



-x 2 X, 



-X, JX. 



(5) 
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lt should be noted that while two exemplary embodiments of a space-time 
block code in accordance with the present invention are shown in Examples 1 and 
2, other embodiments are possible. For example, for an exemplary embodiment 
with n = 16, space-time coding in accordance with the present invention and 
5 equations (1) and (3) result in the space-time block code G 16 of rate R=0.25, with 
the codewords consisting of information symbols weighted by 1, -1, j and -j. 

A portion of an exemplary receiver/decoder configuration is illustrated in 
FIG 1. In order for a receiver to decode transmitted codewords, given that 
codewords constructed in accordance with the present embodiment may be cyclic 

10 versions of each other, maximum likelihood decoding may preferably be used. 

The complexity and decoding time associated with maximum likelihood decoding 
may be reduced by using, preferably, one cyclic correlator 100. It should be 
noted that reference sequence 141-144 used in cyclic correlator 100 may be 
cyclically shifted in feedback shift register 120 n-1 times, where "n" is the number 

15 of codewords, via feedback path 121. An implementation of a cyclic correlator 
matched to GCL sequences may be derived from "Efficient Matched Filter for the 
Generalised Chirp-Like Polyphase Sequences", supra. The correlator scheme 
described therein may be modified and thus cyclic correlator 100 may be 
configured to perform circular correlation of block 110 of received signal samples 

20 101 with a selected reference GCL sequence. Each selected reference GCL 
sequence may correspond to one of 2 m possible combinations of m binary 
information symbols. Each circular correlation corresponds to the signal 
transmitted from a particular transmit antenna and weighted by a corresponding 
channel coefficient characterizing the propagation path from that transmit antenna 

25 to the receiving antenna. Therefore decision metric 161 for a given combination 
of information symbols may be formed in block 160 by summing, for example, all 
n circular correlations 102 formed in block 130 after weighting each of them at 
node 103 by complex conjugate 151 of the corresponding estimated channel 
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coefficient. It should be noted that estimated channel coefficients may be formed 
in block 150 for each transmit antennae corresponding to each cyclic shift of cyclic 
correlator 100. 

A block 110 of received signal samples 101 representing an unknown block 

5 of information symbols and including, for example, samples 111-114, to be 

properly decoded, may preferably be circularly correlated at nodes 131-135 with 
all possible 2 m sequences 122-125 from block 120. It should be noted that 
sequences 122-125 may preferably be stored in block 120 using a memory device 
such as a register or the like, as would be appreciated by one of skill in the art, 

10 after being generated in block 140. Accordingly, 2 m decision metrics 161 are 
formed. The combination of information symbols which produces a maximum 
decision metric, optimum decision metric, or otherwise favorable comparison, for 
example, as in block 170, may be chosen or otherwise selected as the decoded 
block of information symbols 171. It should further be noted that while exemplary 

15 space-time block decoding illustrated in FIG 1 is based on cyclic correlation for 
the exemplary code G 4 , it is possible for codes G n to be decoded in a similar 
manner by, for example increasing the size of cyclic correlator 100 while 
preserving its overall structure. It should still further be noted that for multiple 
receiving antennas, decision metrics 161 for each receive antennae corresponding 

20 to the same combination of information symbols are separately summed before the 
final decision. 

It will be appreciated by those skilled in the art that cyclic space-time block 
codes, such as those proposed above in addition to allowing a simplified receiver 
to be constructed, e.g. in accordance with the description of FIG 1 above, further 
25 allow for simplification of a transmitter which may preferably be embodied as 

cyclic space-time coder 200, an exemplary illustration of which is found in FIG 2. 
In accordance with this embodiment, only one codeword may be generated for 
each combination of information symbols x { x 2 201, which information symbols as 
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may be described, for example, in relation to the description of Equation (1) 
hereinabove. The components 211-214 of the codeword may then be stored in 
delay line consisting of n memory elements such as exemplary feedback shift 
register 220 with memory elements 221-224. Each memory element 221-224 may 
5 be connected to separate antennae 202-205. Accordingly, after loading feedback 
shift register 220 with sequence components 211-214 from modulatable orthogonal 
sequence generator 210 associated with, for example, a first codeword, 
components 221-224 of all n= 4 codewords corresponding to a single particular 
content of information symbols x x and x 2 can be obtained in parallel after n-1 

10 subsequent cyclic shifts of feedback shift register 220, via feedback path 225. It 
should be noted that exemplary cyclic space-time coder 200 shown in FIG 2 is 
configured for an exemplary code G 4 . 

In an alternative embodiment of the present invention, for example, in 
conjunction with a conventional CDMA system, a code spreading operation in a 

15 transmitter may be performed after transmit diversity space-time coding of 
information symbols is performed. An example of a transmission scheme 
employing code spreading after space time block coding based transmit diversity 
(STTD) is proposed for the third generation cellular system UTRAN as may be 
shown in FIG 3A and FIG 4A. 

20 With reference to FIG 3A, conventional transmitter system 300 may 

perform, for example, conventional operations on incoming data including 
operations associated with channel coding block 310, rate matching block 320, and 
interleaving block 330 which operations may be performed as would be in a non- 
diversity mode. Transmit Power Control (TPC) bits 301 and Transmit Frame 

25 Indicator(TFI) bits 302 and may further be combined with coded data in 

Mutliplexer 340 to produce, for example, QPSK symbols 305. At this stage, 
STTD encoder 350 may apply a space-time transmit diversity related code to 
QPSK symbols 305 as is known and apply the codewords associated with transmit 
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antenna 1 370 and antenna 2 380 to Multiplexer 360 along with pilot bits 303 and 
diversity pilot bits 304. The coded output streams 305 and 306 may then be 
combined with channelization code 307 for ultimate transmission. 

FIG 4A illustrates the application of conventional space-time coding and 

5 spreading codes associated with 450, which codes may be denoted as, for 

example, Sj 401 and S 2 402. Codes S x 401 and S 2 402 may be input to space-time 
transmit diversity encoder 410 producing transmit signal 403 and S 2 404 for 
transmission on antenna 1 420 and conjugated and inverted transmit diversity 
signal S 2 405 and conjugated transmit diversity signal S } 406. Signals transmitted 

10 from antennae 420 and 430 may, as can be appreciated, propagate along many 
different paths such as, for example, path 1 421 to path j 431 finally being 
received at mobile antenna 440, thus illustrating an exemplary end to end wireless 
communication system providing space-time coding and spreading in different 
steps giving rise to disadvantages such as making the coding and decoding process 

15 more complex and more expensive since additional hardware is generally required. 

Accordingly, in a wireless communication system in accordance with yet 
another exemplary embodiment as shown in FIG 3B and 4B, advantages may be 
provided over conventional systems such as those exemplary systems presented, 
for example, in FIG 3A and 4A. It should be noted that the present invention may 

20 be embodied by generating modulatable orthogonal codewords of arbitrary length, 
for example, in rectangular matrices within coding blocks such as, for example, 
coder 390 in FIG 3B and coder 470 in FIG 4B and used to concurrently encode for 
transmit diversity and spreading. In FIG 3B, information symbols 391 may be 
input to coder 390 along with channelization/scrambling/spreading code C 307 and 

25 respective sequences 392 to 393 for antennae 1 through n, may be input to 

multiplexer 394. The transmit signals and diversity signals in which the diversity 
code and the channelization/scrambing/spreading codes are applied concurrently 
may be output at antennae 1 395 to antennae n 396. Similarly, uncoded data 
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associated with slots from data stream X dau 460 may be input to coder 470 in 
"slots" associated with T, 2T, and so on up to nT. Spreading code 464 may also 
be input to coder 470 such that transmit diversity coding and spreading may be 
performed concurrently. Spread vectors Sj 471, S 2 472, up to S n 473 and 
5 repsective conjugates and inverted conjugates such as -S 2 * 474, S/ 475, and (*)S n \ 
where (*) could be sign positive or negative depending on the value of n. It 
should be noted that the values of Sj and S 2 as well as the exact sequence of 
conjugates will depend on the particular combination associated with each 
codeword generated in accordance with the present invention. Codewords may be 

10 output on antennae 1 420 through antennae n 420a and propagate along path 1 421 
through path j 43 1 although it should be noted that a virtually limitless number of 
paths may be taken by signals propagating in a wireless environment. Transmit 
diversity codewords may further be received at mobile antennae 440 and decoded 
in accordance with, for example, a decoder similar as described with reference to 

15 FIG1. 

Accordingly, it may be possible to perform space-time coding and 
spreading in one step assuming, for example, that channelization codes, normally 
used for spreading and separation of different users, can be used also for space- 
time coding. In such a case, different orthogonal channelization codes such as, for 

20 example, Walsh sequences, may be allocated for use for both space-time coding 
and spreading in order to separate the signals transmitted from different antennae. 

Such transmit diversity is called Code Division Transmit Diversity (CDTD) 
as further described in "Transmit Diversity by Antenna Selection in CDMA 
Downlink", A.Hottinen and R.Wichman,, ISSSTA '98, pp.767-770, Sep.1998. 

25 As in the case of STTD, minimum distance between space-time codewords used in 
CDTD is proportional to the spreading factor (SF). It should be noted that the 
relation between code distance and SF relates to each data symbol being repeated 
SF times in order to make possible code spreading using multiplication of data 
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symbols with SF chips of the channelization code. It should further be noted that 
in third generation cellular systems, variable data rates, i.e. spreading factors, may 
be specified on a per user basis resulting in variability of the minimum distance 
between the space-time codewords. Such minimum distance variability carries a 
5 disadvantage in that the performance of space-time coding/decoding depends on 
the data rate if the received signal power is constant for all data rates. 

Accordingly, space-time codes based on modulatable orthogonal sequences 
in accordance with the present invention may offer, for example, constant, 
maximized minimum distance between space-time codewords depending on the 

10 data rate as may be illustrated by numerical examples which follow. In 
UTRA/FDD, users with different data rates may be spread by orthogonal 
channelization codes, such as Walsh sequences, of different lengths. The lengths 
may correspondingly be equal to spreading factors associated with different user's 
data rates. Moreover, in UTRA/FDD mode of UTRAN the spreading factors can 

15 vary from 4 to 256, depending of the data rate. In contrast, Walsh sequence-based 
channelization codes may, alternatively, be replaced by a set of 256 orthogonal 
channelization codes each having a length of 256 chips. Thus, the alternative set 
of channelization codes may represent all the different cyclically shifted versions 
of a single GCL sequence of length 256. A number of channelization codes, 

20 equal, for example, to the number of transmit antennae used in a transmit diversity 
system, may be allocated to each user. It should be noted however, that GCL 
channelization codes corresponding to different users are generally not orthogonal 
since different users, in principle, may use different information symbols. 
Therefore, the use of orthogonal codes in accordance with the present embodiment 

25 may require some other mechanism to "separate" different users to be applied, for 

example, different scrambling codes may be used to distinguish between channel users. 
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The number of different modulating information symbols in such GCL 
sequences is 16, corresponding to SF=16 in UTRA/FDD. Of course, if some of 
the 16 symbols are taken to be the same, i.e. if a smaller number of information 
symbols are transmitted, that would correspond to an increased spreading factor in 
5 UTRA/FDD. In that way, it is possible to support spreading factors SF= 16, 32, 
64, 128 and 256. Whichever spreading factor among the previous is chosen, the 
orthogonal ST codewords are of length 256, so the minimum distance between the 
ST code words is maximized. If only one information symbol is transmitted per 
channelization code (SF=256), the above transmission diversity scheme is 

10 equivalent to CDTD scheme. 

Decoding such variable rate space-time codes, in accordance with the 
present embodiment, may involve joint despreading and space-time decoding. It 
should be noted that joint despreading and space-time decoding preferably results 
in a performance advantage compared with a conventional, two-stage receiver, 

15 where despreading and then space-time decoding is performed. Performance gains 
may be related to gains achieved using repetitive coding as compared to orthogonal 
coding : orthogonal binary codes have N/4 times larger minimum distance 
compared to the binary repetitive codes of N information bits, assuming the 
codewords are the same length in both cases. Use, therefore, of orthogonal codes 

20 may generally result in a greater degree of complexity in the design of a 

corresponding decoder. However, in the case of cyclic space-time block codes in 
accordance with the present invention, complexity may be reduced, for example, 
as described with reference to FIG 1. 

In an alternative embodiment of a space time block coder in accordance 

25 with the present invention, a complex, multilevel orthogonal space-time code of 
dimension 4 x n, corresponding to 4 antennae, and length /?=n may be defined by 
orthogonal matrix G^°^ obtained from the generalized chirp-like sequences of 
length n as in EQ (l)-(3) by the following series of steps: 
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1. A first row may be configured as an arbitrary cyclic version of a 
GCL sequence of length n. 

2. The second row may be configured as the complex-conjugated 
version of the first row having inverted signs of the first n/2 or the 

5 last n/2 (out of n) consecutive symbols in the row. 

3. The third row may be configured as the reverted version of the first 
row. 



4. The forth row may be configured as the complex-conjugated version 
of the third row having inverted signs of the first n/2 or the last n/2 
10 (out of n) consecutive symbols in the row. 



Codewords of the space-time block code may be taken as the rows of 
matrix G®^. The code is valid for arbitrary complex, multilevel-envelope 
modulation format of information symbols. In a special case, where a GCL 
sequence is of length 4, e.g., n == 4, codewords of the space-time block code may 

15 be taken as the rows or the columns of matrix G n ^ ML \ It should be noted that in 

the case where n = 4, the transmission rate of the code is R=0.5. 

Example 3: Assuming that the first two consecutive symbols are inverted 
in steps 2 and 4 of the steps described above, the following complex orthogonal 
space-time code G 4 <ML> of rate R=0.5 may be obtained starting from the GCL 
20 sequence {x i7 x 2 , - x x , x 2 }'- 



i 
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~ X 1 X Z 



-x * "-X * -x * X * 
1 2 *X 2 



Xi x x 



— x * X* X* X* 
A 2 **1 **2 1 



(6) 



Accordingly, the complex correlation between any two columns or rows is zero, 
for arbitrary values of information symbols. 

It should be noted that complex space-time block codes in accordance with 
the present invention may provide many advantages over conventional codes, such 
5 as providing a minimum code length for given number of antennae, and providing 
for reduced receiver complexity. Moreover, as codewords of a space-time code 
are cyclic versions of each other, complexity and decoding time of maximum 
likelihood decoding can be reduced by using a single cyclic correlator. The 
reference sequence of such a correlator may be cyclically shifted a number of 

10 times equal to the number of codewords. The complexity of a transmitter, or 
space-time coder, may also be simplified by using cyclic space-time codes in 
accordance with the present invention. 

Space-time codes in accordance with the present invention proposed for use 
with n =4 antennas, may be advantageous in that codes may be valid for arbitrary 

15 multilevel and complex modulation formats, such as QAM. As the number of 

transmit antennas in practical systems is generally expected to be relatively small, 
space-time codes in accordance with the present invention may advantageous for 
future communication systems with high data rates based on multilevel 
modulations. It should be noted that, taking jointly into account code length, rate 

20 and coefficients of information symbols, space-time block codes in accordance 
with the present invention is preferable for 4 antennas and arbitrary modulation 
format. 
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The invention has been described herein with reference to particular 
embodiments. However, it will be readily apparent to those skilled in the art that 
it may be possible to embody the invention in specific forms other than those 
described above. This may be done without departing from the spirit of the 
invention. Embodiments described above are merely illustrative and should not be 
considered restrictive in any way. The scope of the invention is given by the 
appended claims, rather than the preceding description, and all variations and 
equivalents which fall within the range of the claims are intended to be embraced 
therein. 
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WHAT IS CLAIMED IS: 

1 . A method for transmitting a signal in a transmit diversity wireless 
communication system using n antennae, the method comprising the steps of: 

constructing an n x n orthogonal matrix G n having n columns and n rows 
5 each corresponding to n cyclic shifts of a modulatable orthogonal sequence g m , 
where m is a number of information symbols, and wherein the m information 
symbols are further coded into n codewords further corresponding to the n 
columns of the matrix G n ; and 

simultaneously transmitting a different one of the n codewords on a 
10 corresponding one of the n transmit antennae. 

2. The method of claim 1, wherein the n codewords further correspond 
to the n rows of the matrix G n . 

3. The method of claim 1, wherein the n codewords further correspond 
to the n rows of the matrix G n obtained by permuting the n columns of the matrix 

15 G n . 

4. The method of claim 1, wherein the n codewords further correspond 
to the n columns of the matrix G n obtained by permuting the n rows of the matrix 

5. The method of claim 1, wherein the n codewords further correspond 
20 to a complex-conjugated version of the n codewords. 

6. The method of claim 1, wherein the n codewords further correspond 
to a sign-inverted version of the n codewords. 
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7. The method of claim 1, wherein the n codewords further correspond 
to a sign-inverted and complex-conjugated version of the n codewords. 

8. A method for transmitting a signal in a transmit diversity wireless 
communication system using 4 antennae, and a complex, multilevel orthogonal 

5 space-time code of dimension 4 x n, and length p=n, the method comprising the 
steps of: 

configuring a first row of a multilevel orthogonal 4 x n matrix G^ 0 ^ as 
an arbitrary cyclic version of a GCL sequence of length n; 

configuring a second row of a multilevel orthogonal 4 x n matrix G^^ as 
10 the complex-conjugated version of the first row having inverted signs of the first 
n/2 or the last n/2 out of n consecutive symbols in the first row; 

configuring a third row as a reverted version of the first row; and 
configuring a fourth row as a complex-conjugated version of the third row 
having inverted signs of a first n/2 or a last n/2 out of n consecutive symbols in the 
15 row. 

9. The method of claim 8, wherein a set of codewords associated with 
the complex, multilevel orthogonal space-time code include the 4 rows of G n (ML) . 

10. The method of claim 8, wherein the GCL sequence is of length 

n=4. 



20 



1 1 . The method of claim 10, wherein a set of codewords associated 
with the complex, multilevel orthogonal space-time code includes 4 columns of 
matrix G 4 (ML) . 
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12. The method of claim 9, wherein the transmit diversity wireless 
communication system includes a CDMA system and wherein the method further 
includes the steps of: 

constructing the multilevel orthogonal 4 x n matrix gJ^ 1 ^ such that the 
5 complex, multilevel orthogonal space-time code includes the set of codewords, 

wherein each of 4 codewords in the set of codewords includes a spreading code C; 
and 

simultaneously transmitting a different one of the set of codewords 
including the spreading code C, on a corresponding one of the 4 transmit 
10 antennae. 



13. A method for receiving and decoding a signal in a transmit diversity 
wireless communication system having n transmit antennae, the method 
comprising the steps of: 
15 a) receiving n signal samples to form a received sequence of length n; 

b) correlating the received sequence with a reference sequence associated 
with the complex orthogonal space-time block code; and 

c) cyclically shifting the reference sequence n-1 times and correlating each 
of the shifted reference sequences with the received sequence. 

20 14. The method of claim 13, further comprising the steps of: 

d) weighting each of the n cyclic correlations generated in step c) with a 
complex conjugate of an estimated channel coefficient; 

e) summing the weighted n cyclic correlations in order to obtain a decision 
metric; and 

25 f) generating additional decision metrics by repeating steps a) to e) for 

additional reference sequences associated with the complex orthogonal space-time 
block code. 
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15. The method of claim 14, further comprising the step of selecting as 
a decoded block of information symbols, a selected block of information symbols 
corresponding to a reference sequence which produces a favorable decision metric 
in step f). 

5 16. An apparatus for transmitting a signal in a transmit diversity 

wireless communication system, the apparatus comprising: 
n antennae; and 

a transmitter coupled to the n antennae, the transmitter configured to: 
construct an n x n orthogonal matrix G n having n columns and n 
10 rows each corresponding to n cyclic shifts of a modulatable orthogonal sequence 
g m , where m is a number of information symbols, and wherein the m information 
symbols are further coded into n codewords further corresponding to the n 
columns of the matrix G n ; and 

simultaneously transmit on the transmitter a different one of the n 
15 codewords on a corresponding one of the n transmit antennae. 

17. The apparatus of claim 16, wherein the n codewords further 
correspond to the n rows of the matrix G n . 

18. The apparatus of claim 16, wherein the n codewords further 
correspond to the n rows of the matrix G n obtained by permuting the n columns of 

20 the matrix G n . 



19. The apparatus of claim 16, wherein the n codewords further 
correspond to the n columns of the matrix G n obtained by permuting the n rows of 
the matrix G n . 
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20. The apparatus of claim 16, wherein the n codewords further 
correspond to a complex-conjugated version of the n codewords. 

21. The apparatus of claim 16, wherein the n codewords further 
correspond to a sign-inverted version of the n codewords, 

5 22. The apparatus of claim 16, wherein the n codewords further 

correspond to a sign-inverted and complex-conjugated version of the n codewords. 

23. An apparatus for transmitting a signal in a transmit diversity 
wireless communication system using a complex, multilevel orthogonal space-time 
code of dimension 4 x n, corresponding to 4 antennae, and length p=n, the 

10 apparatus comprising: 
4 antennae; and 

a transmitter coupled to the 4 antennae, the transmitter configured to: 
configure a first row of a multilevel orthogonal 4 x n matrix 
as an arbitrary cyclic version of a GCL sequence of length n; 
15 configure a second row of a multilevel orthogonal 4 x n matrix 

q(ML) as ^ com pi ex _ con j U g atec j version of the first row having inverted signs of 
the first n/2 or the last n/2 out of n consecutive symbols in the first row; 

configure a third row as a reverted version of the first row; and 
configure a fourth row as a complex-conjugated version of the third 
20 row having inverted signs of a first n/2 or a last n/2 out of n consecutive symbols 
in the row. 

24. The apparatus of claim 23, wherein a set of codewords associated 
with the complex, multilevel orthogonal space-time code include the 4 rows of 

r (ML) 
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25. The apparatus of claim 23, wherein the GCL sequence is of length 

n=4. 

26. The apparatus of claim 25, wherein a set of codewords includes 
n=4 columns of matrix G n (ML) . 

5 27, The apparatus of claim 24, wherein the transmit diversity wireless 

communication system includes a CDMA system and wherein the transmitter is 
further configured to: 

construct the multilevel orthogonal 4 x n matrix such that the 

complex, multilevel orthogonal space-time code includes a set of codewords, 
10 wherein each codeword in the set of codewords includes a spreading code C; and 
simultaneously transmit a different one of the set of codewords on a 
corresponding one of the 4 transmit antennae. 

28. The apparatus of claim 23, wherein a set of codewords associated 
with the complex, multilevel orthogonal space-time code include the 4 rows of 

15 G^. 

29. The apparatus of claim 23, wherein the GCL sequence is of length 

n=4. 



20 



30. The apparatus of claim 23, wherein a set of codewords associated 
with the complex, multilevel orthogonal space-time code includes n columns of 
matrix G n (ML) . 
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31 . An apparatus for receiving and decoding a signal in a transmit 
diversity wireless communication system having n transmit antennae, the apparatus 
comprising: 

a receiver having a cyclic correlator, the receiver configured to: 
5 a) receive n signal samples to form a received sequence of length n; 

b) correlate the received sequence with a reference sequence 
associated with the complex orthogonal space-time block code; and 

c) cyclically shift the reference sequence n-1 times and correlating 
each of the shifted reference sequences with the received sequence. 

32. The apparatus of claim 31, wherein the receiver is further 
configured to: 

d) weight each of the n cyclic correlations generated in step c) with 
a complex conjugate of an estimated channel coefficient; 

e) sum the weighted n cyclic correlations in order to obtain a 
decision metric; and 

f) generate additional decision metrics by repeating steps a) to e) for 
additional reference sequences associated with the complex orthogonal space-time 
block code. 

33. The apparatus of claim 32, wherein the receiver is further 

20 configured to select as the decoded block of information symbols a selected block 
of information symbols corresponding to the reference sequence which produces a 
favorable decision metric in step f). 

34. A method for transmitting a signal in a transmit diversity CDMA 
wireless communication system using n antennae, the method comprising the steps 

25 of: 



10 



15 
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constructing an n x n orthogonal matrix G n having n columns and n rows 
each corresponding to n cyclic shifts of a modulatable orthogonal sequence g m , 
where m is a number of information symbols, and wherein the m information 
symbols are further coded into n codewords further corresponding to the n 
columns of the matrix G n ; 

concurrently including a spreading code in each of the n codewords; and 
simultaneously transmitting a different one of the n codewords including 
the spreading code on a corresponding one of the n transmit antennae. 

35. An apparatus for transmitting a signal in a transmit diversity 
CDMA wireless communication system using n antennae, the apparatus 
comprising: 

n antennae; and 

a transmitter coupled to the n antennae, the transmitter configured to: 
construct an n x n orthogonal matrix G n having n columns and n rows each 
corresponding to n cyclic shifts of a modulatable orthogonal sequence g mt where 
m is a number of information symbols, and wherein the m information symbols 
are further coded into n codewords further corresponding to the n columns of the 
matrix G n ; 

concurrently include a spreading code in each of the n codewords; and 
simultaneously transmit a different one of the n codewords including the 
spreading code on a corresponding one of the n transmit antennae. 
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